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(57) Abstract 

A method for establishing connections between one node and a plurality of other nodes sharing transmission resources is disclosed. 
A small subset of the total channels available is switched through (preconfigured) from the common node to each of the plurality of remote 
nodes without any specific use for these channels being apparent, i.e., the preconfigured channels are idle. All remaining channels being 
retained as unswitched reserves which are as yet uncommitted. These preconfigured channels act as a buffer stock of transmission resources, 
which decouples the need to be able to use a connection rapidly from the time taken to configure that connection. 
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- A METHOD OF ALLOCATING RESOURCES EFFICIENTLY IN A -COMMUNICATION SYSTEM 
WHICH DOES NOT PERMIT SWITCHING IN REAL TIME 

Field of the Invention 

The present invention relates to a method for 
5 allocating resources in a telephony system efficiently, 
and more particularly to a method for allocating resources 
efficiently in for example base station equipment and 
radio resources in a cellular radio telephony system which 
does not permit switching in real time. 

10 Background of the Invention 

Transmission within a telephone system consists of a 
number of fixed communication channels which are 
essentially always there. Switching is then used to allow 
different users to use the fixed communication channels at 

15 different times. In such systems, there does not need to 
be a one-to-one correspondence between the number of users 
and the number of possible channels since all of the 
possible users will not be using their phones at the same 
time. For example, to allow anyone in one city to be able 

20 to call anyone in another city does not require a large 
number of cables, because at any one time the number of 
people who will be trying to place a call is relatively 
small, compared to the total size of the cities. Thus, 
the number of channels needed to connect two nodes is much 

25 less than the total number of possible channels that could 
be supported between' those nodes, since statistically 
these channels are all not needed at the same time. In 
normal telephony, speech links are allocated on demand, in 
real time, these links being known as switched links. 

3 0 The above concept can be extended, to allow a number 

of nodes to share a number of transmission channels as a 
common resource. For example, consider a number of < 
channels on a cable from one end of the country to 
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another. At one time a channel is terminated in one city, 
at another time the cable is terminated in a second city 
further down the cable and perhaps at another time the 
cable is used right through its end on the coast. In this 
5 way, the transmission channels can be allocated to any one 
node to suit peak loading requirements at certain times, 
and re-allocated to another node to suit its peak loading 
requirements at another time. Providing the peak loading 
periods do not coincide, the system is able to support 

10 peak loads in each node such that the sum of these peak 
loads exceeds the total number of available transmission 
channels- For example, Figure 1 illustrates a 

communications system with a total of three transmission 
channels that are used to connect a node 10 to two nodes 

15 12 and 14 via a common pool of resources 18. Typically, 
this might be a switch. For example, as shown in Fig. 2a, 
the node 12 can be given two transmission channels, while 
the node 14 is given one channel during the peak periods 
for node 12. The opposite case, where two channels are 

2 0 switched through to node 14 and only one is switched to 

node 12 is shown in Fig. 2b. Thus, it can be seen that at 
different times the peak loading in each node 12 and 14 is 
two. Thus, the number of transmission channels need to 
give a peak capability of two in each right hand node 12 

25 and 14 has been reduced from 4 to 3 at the expense of not 
permitting both node 12 and node 14 to peak 
simultaneously • 

This effect is known as trunking efficiency and is 
widely used in switched systems to improve the efficiency 

30 of systems dimensioned for a given probability of link 
congestion, typically 2% or less. The ratio of channels 
needed for a given peak load vs. confidence are defined in 
Erlang tables, and are very heavily affected by scaling. 
That is to say that in a large system for a given 

3 5 confidence, the number of channels needed is only slightly 
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greater than the peak number of, calls in progress, but in 
small systems the excess becomes very large. 

However, not all communications systems can be 
switched in real time in response to an explicit need, 
5 i.e., switching on demand. This can be for a variety of 
reasons but typically is because the configuration process 
is extended. 

A specific example of this which is currently of 
substantial commercial interest is the configuration of 

10 transmission or other resources within cellular telephony 
systems. Specifically, this can be considered at two 
levels, the (cable) transmission between a control node 
such as a base station controller (BSC) and one of several 
base stations (BTS) , and the configuration of the radio 

15 channels ultimately used to connect through to the mobile 
station. 

In the former case, the equipment at the base station 
site is typically not designed to function as a real time 
switch, even if switching functionality is provided. 

20 Frequently, the signalling link controlling the base 
stations and any remote switch have very limited bandwidth 
in order to save transmission costs, and an implication of 
this is that it may take a significant amount of time to 
route any commands ordering a change in the setup of the 

25 switch, and to execute and acknowledge those commands. 
The net effect is that the transmission, if rerouting is 
possible at all, cannot be rerouted in real time. 

In the latter case, the radio transmitters and 
receivers may have extended configuration times due to the 

3 0 need for accurate tuning of various parts of the radio 
system. Configuration may also only commence when a 
number of prerequisites have been completed, including 
extended initialization, testing and control program 
loading sequences, which may take several minutes to 

3 5 complete. 



• 
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Ultimately, the connection towards the mobile station 
can be routed over a radio channel almost instantly, but 
it is important to be clear that the provision of that 
radio channel may take many minutes. Because of this, it 
5 is normal that all the channels in a cellular radio system 
are fully configured at all times, even when not carrying 
connections towards mobile stations, this including both 
terrestrial (cable) and radio channels, i.e., the calls 
seen by the subscribers are switched using resources which 

10 are essentially fixed (so called "semi -permanent") and 
thus trunking efficiency is not possible, and is not 
attempted. As a result, operators of cellular networks 
have very high transmission costs, despite the fact that 
much of the transmission resources are unused most of the 

15 time. 

Summary of the Invention 

It is an object of the present invention to overcome 
the problems cited above by providing a method by which 
the trunking efficiency advantage of switched channels in 
a communications system can be realized in a system in 
which the channels are not switchable on demand, i.e., in 
real time as a response to an externally arising specific 
need for a communications channel. 

According to one embodiment of the present invention, 
25 a method for establishing connections between one node and 
a plurality of other nodes sharing transmission resources 
is disclosed. A small subset of the total channels 
available is switched through (preconf igured) from the 
common node to each of the plurality of remote nodes, 
30 without any specific use for these channels being 
apparent, i.e., the preconf igured channels are idle. All 
remaining channels being retained as unswitched reserves 
which are as yet uncommitted. These preconf igured 
channels act as a buffer stock of transmission resources, 



20 
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which decoupJ.es the need to be . able to use a connection 
rapidly from the time taken to configure that connection. 

Whenever a specific need for a channel between the 
common node and one of the remote nodes arises, for 
5 example, a call which is to be carried in a telephony 
system, this need can be supported immediately on one of 
the preconf igured channels, reducing the size of the 
buffer stock of preconf igured channels- Accordingly, a 
process is initiated to configure one of the as yet 

10 uncommitted reserve resources to replenish this buffer 
stock. Similarly, whenever a used connection is no longer 
needed, that connection is returned to the buffer stock, 
increasing the size of the stock once more. As the stock 
becomes larger, preconf igured resources are deconf igured 

15 to return the transmission resources to the pool of 
uncommitted reserves, from where it can potentially be 
seized to support connections towards a different node at 
another time. In this way, each node is provided with a 
small buffer stock of transmission resources which can be 

20 used immediately, in a manner that allows the reconfigured 
resources to be allocated towards different nodes at 
different times, thus providing the trunking advantages of 
a switched system without the need to be able to configure 
resources in real time in order to be able to support 

25 connections arising in real time. 

According to another embodiment of the present 
invention, another method of establishing connections 
between a node and a plurality of remote nodes sharing 
common transmission resources is disclosed. This method 

30 operates similarly to that described above, except that 
rather than a small subset of the available transmission 
being preconf igured, all available transmission is 
preconf igured, the preconf igured resources being used to 
support connections through to all the remote nodes, as 

35 evenly as possible. As explicit needs for connections 
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arise, these can again be satisfied immediately by using 
one of the preconf igured channels towards the appropriate 
remote node, and as connections are no longer needed, the 
resource is released again becoming an idle channel, 
5 A background process is used to continuously monitor 

the number of preconf igured connections towards each node, 
and is able to determine which are idle and which are busy 
at any given instant. This process evaluates the current 
distribution of preconf igured resources vs. the number of 

10 idle channels which are preconf igured towards each remote 
node, and if it decides that the allocation is unbalanced, 
the system can re-configure one or more channels to 
improve that balance. Again the purpose of the 
preconf igured channels is to act as a buffer to decouple 

15 the ability to support the need for a connection from the 
ability to configure on in real time, but in this case the 
buffers are as large as possible. 

A further embodiment of the present invention is 
similar to that described above, however instead of 

20 seeking to balance the distribution of idle preconf igured 
channels between the remote nodes, the background process 
seeks to arrange for the distribution of idle channels to 
be based on a function of the statistical likelihood of 
demand for channels towards each specific remote node in 

25 the future, based on either the relative current or a 
statistical analysis of the relative past allocation of 
channels towards the remote nodes. Once more the purpose 
of the preconf igured channels is to act as a decoupling 
buffer, but in this case the size of the buffers is 

30 optimized against a prediction of the likelihood for 
future demands arising towards each specific remote node. 
In this way the likelihood of congestion is minimized. 



Description of the Drawings 

These and other features and advantages of the 
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present invention . will be readily apparent to one -of 
ordinary skill in the art from the following written 
description, used in conjunction with the drawings, in 
which: 

5 Figure 1 illustrates a prior art telephony system; 

Figures 2a-2b illustrate a prior art telephony 
system ; 

Figures 3a-3b illustrates a cellular communications 
system according to one embodiment of the present 
10 invention; 

Figure 4 illustrates a flow chart describing an 
allocation process according to one embodiment of the 
present invention ; 

Figure 5 illustrates a flow chart describing an 
15 allocation process according to another embodiment of the 
present invention ; 

Figures 6a-6b illustrate a cellular communications 
system according to one embodiment of the present 
invention; and 

20 Figures 7a-7b illustrate a cellular communications 

system according to one embodiment of the present 
invention. 

Detailed Description 

The present invention will now be described with 
25 reference to a cellular communications system. It will be 
appreciated by one skilled in the art that the present 
invention can be applied to other systems where resources 
are supplied to meet a dynamic demand when the supply time 
scale is long compared to the response needed for the 
3 0 resource availability where the resources can be returned 
in the same state as they are supplied. 

By way of example, the present invention will now be 
described with reference to the allocation of transmission 
for speech/data between a base station controller (BSC) 
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and a plurality of base stations (BTS) in a cellular radio 
system built according to the GSM recommendations. This 
interface is known as the Abis interface. It will be 
appreciated by one skilled in the art that the present 
5 invention can be applied to the allocation of transmission 
between nodes of any type in any switchable communications 
system, although it is only of interest in cases where the 
time taken to connect such a switched path is longer than 
the time available when establishing a communications 
10 channel over that switched transmission path. More 
generally, this principle of preconf iguration may be 
applied to any common resource which is shared between a 
number of users or uses, where some specific action is 
needed to configure and deconfigure that resource such 
15 that it is in a different state when configured for each 
use or user, or when unconfigured. 

One embodiment of the present invention will now be 
described with reference to Figures 3a-3b and 4, which 
illustrates a BSC 20 connected to several BTS 22, 24, and 
26 by way of a common set of transmission resources 28, 
for example eight channels, which can be switched at a 
point remote from the BSC 20. According to the present 
invention, there is currently no explicit need for any 
communications between the BSC 20 and the BTS 22, 24, and 
25 26 when the system is to be initialized. The system will 
preconf igure a small number of channels between the BSC 20 
and each BTS, for example two channels each, leaving the 
remaining channels unconfigured. This is illustrated in 
Figure 3a. 

30 when a call arises, for example in BTS 22, there is 

an explicit need for a transmission resource. This can be 
immediately satisfied by using one of the two channels 
which is already preconf igured, but this will reduce the 
buffer of preconf igured channels to just one, 

35 Accordingly, a process is initiated to configure one of 



20 
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. . the remaining unconf igured- channels, although this -will 
take some time to complete. During this time, a second 
call may arise in the same BTS. This can also be 
immediately supported by making use of the remaining 
5 preconf igured channel. This reduces the supply of 
preconf igured channels to zero, and again the 
configuration process for a replacement is started. After 
some time, these two ordered configurations complete and 
the BTS 2 2 again has a buffer of 2 idle channels in 
10 addition to the two channels which are busy, i.e., four 
channels compared to the two channels at each of the other 
BTS . This is illustrated in Figure 3b. 

Eventually, the two calls will terminate. This 
leaves four idle channels in the BTS 22. However, it may 
15 be that the other BTS have initiated the configuration of 
replacement channels of their own channels, yet these 
requirements cannot be satisfied since there are no 
uncommitted channels available. The system will therefore 
initiate the deconf iguration process to deconfigure 
2 0 channels whenever the pool of configured resources which 
is idle is greater than some threshold value, which might 
in this example be set to two, the threshold below which 
we initiate configuration of additional resources, in this 
example, to return them to the pool of unconfigured 

2 5 channels so that they can be seized by another BTS at a 

later time. In this way, the transmission resources 
available can be redistributed between the plurality of 
BTS sites in response to explicit needs for transmission 
arising and decaying at each BTS site. 

3 0 For example, a BSC may support three BTS, one 

covering an industrial center, one covering a residential 
area, and one covering a shopping center. During the 
week, there is substantial cellular traffic in the 
industrial area between 9 am and 5 pm. On Saturday, there 
35 is substantial cellular traffic in the rural and shopping 
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areas. At other times, cellular traffic is mostly in the 
residential area. In a transmission network which can be 
switched in real time such as the PSTN, the number of 
channels which would be needed to support these three 
5 areas as a whole would be equal to the maximum number of 
calls which are made at any one time, totalled across all 
three areas. However, cellular equipment cannot typically 
be switched in real time, so today the total number of 
channels allocated in a cellular system is the total of 

10 the peak number of channels needed in each of the three 
zones individually, even though those peaks typically 
arise at different times. Using the present invention, 
the number needed is approximately the total number of 
calls made at any one time across all three areas, as in 

15 the switched on demand system, plus the size of the 
buffers for each area, i.e., 3 multiplied by 2 channels in 
our example. Note that under limiting conditions the 
channels in the buffer can be used without being 
replaceable, without losses occurring, and it is possible 

2 0 for losses to arise in one node due to an inability to 
replace channels taken from the buffer because of a lack 
of uncommitted resources, when there are preconf igured but 
idle resources in the buffer of another. Thus, it is seen 
that this invention is more efficient than non-switched 

25 systems, but is less efficient than systems which can be 
switched on demand for a given confidence level. 

In any underdimensioned switched system, there is 
always a chance that the system will be congested, i.e., 
that the demand for transmission will exceed the supply. 

30 Trunking efficiency is based on the ability to 
underdimension the system in this way, thereby reducing 
the resources needed and thus reducing costs, but in a 
statistically extreme case all nodes could simultaneously 
demand transmission and congestion will occur. In a sense 

35 therefore it could be said that the system operator is 
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taking a small chance risking the subscribers ability to 
make a call (mostly at peak periods) , in return for a 
(substantial) reduction in the costs of providing the 
system, which they may or may not pass on to the 

5 subscriber in due course. This is well known and 
understood, such losses in a real time switched system 
being described by Erlang tables, which define the 
relationship between confidence levels, mean traffic 
loading, and the number of channels available. 

0 in the context of the present invention, further 

statistical treatment becomes apparent. Losses only occur 
when a need arises in a particular node, when there are no 
preconf igured channels available. This may be because 
either there are no uncommitted resources available to 

5 configure to replace the preconf igured channels in the 
buffer which have become busy, or because they have not 
yet finished being configured. Thus, it is apparent that 
the time taken to configure a channel has an effect on the 
statistical confidence limit of a channel being available, 

3 etc. It is found that for a given mean traffic loading, 
the shorter the configuration time, or the bigger the 
nominal buffer size, the greater the confidence with which 
a channel can be allocated. Conversely, the bigger the 
buffer, the more channels are needed, and therefore the 

5 efficiency of the system is reduced. Thus one skilled in 
the art will appreciate that in this present invention as 
in all trunking efficiency systems, the confidence level 
in any system for a given loading is a function of the 
resources available, i.e., the cost to the operator. The 

) purpose of this invention is to allow the operator to 
choose for themselves the optimum balance of confidence 
vs. costs, which has not previously been possible in 
systems built out of resources which could not be 
configured in real time. 

• In this embodiment, the nominal size of the buffer is 
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fixed, configuration of further channels and 
deconf iguration of excess channels being initiated by the 
number of idle channels, allowing for any channels already 
being configured or deconf igured, exceeding certain fixed 
5 threshold values. All remaining channels are uncommitted. 
It has been shown above that increasing the size of the 
buffer increases the statistical confidence limits of the 
system. It is therefore inefficient to have uncommitted 
channels. Alternative embodiments of the present 

10 invention therefore always commit all channels, but 
distribute those channels in a variety of methods as will 
be explained below. 

According to another embodiment of the present 
invention, another method of establishing connections 

15 between a node and a plurality of remote nodes sharing 
common transmission resources is disclosed and is 
illustrated in Figure 5. This method operates similarly 
to that described above, except that rather than a small 
subset of the available transmission being preconf igured, 

20 all available transmission is preconf igured, the 
preconf igured resources being used to support connections 
through to all the remote nodes, as evenly as possible. 
As explicit needs for connections arise, these can again 
be satisfied immediately by using one of the preconf igured 

25 channels towards the appropriate remote node, and as 
connections are no longer needed, the resource is released 
again becoming an idle channel. 

A background process is used to continuously monitor 
the number of preconf igured connections towards each node, 

30 and is able to determine which are idle and which are busy 
at any given instant. This process evaluates the current 
distribution of preconf igured resources vs. the number of 
idle channels which are preconf igured towards each remote 
node, and if it decides that the allocation is unbalanced, 

35 the system can re-configure one or more channels to 
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improve _ that balance. Again the purpose -of the 
preconf igured channels is to act as a buffer to decouple 
the ability to support the need for a connection from the 
ability to configure on in real time, but in this case the 
5 buffers are as large as possible. For example, if three 
identical nodes 40 42, and 44, illustrated in Figures 6a- 
6b, each have five channels in their buffer, and the node 
4 0 uses two channels to support calls represented by the 
solid arrows, its buffer will only contain three idle 
10 channels represented by the dashed arrows. Thus, the end 
balance situation of 3/5/5 idle channels respectively are 
present. The system may decide to move a channel from the 
node 4 2 to the node 4 0 to restore a better balance of 
4/4/5. 

15 The present invention is based on the concept that as 

one node becomes busier than the other, rather than 
running out of transmission channels, it is better to 
scavenge resources from its neighbors when such idle 
resources are available, to help minimize the chance that 

2 0 its buffer will become exhausted and it will be unable to 

allocate a channel to the call. This works well in 
systems where the chance remains equal that the next call 
will arise in any of the nodes and the imbalance is a 
statistical one. However, in systems where the imbalance 
25 is significant, a different strategy is appropriate. 
According to another embodiment of the present invention, 
a background process seeks to arrange for the distribution 
of idle channels to be based on a function of the 
statistical likelihood of demand for channels towards each 

3 0 specific remote node in the future, based on either the 

relative current or a statistical analysis of the relative 
past allocation of channels towards the remote nodes. For 
example, in a system where three nodes cover different 
cells, one cell covering an industrial zone with a heavy 
35 call density during the day, a second cell covering a 
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rural zone with peak call density by night, and a third 
cell covering a shopping center with peak call density 
during the weekend, all will have different peak times. 
Instead of simply trying to numerically balance the 
5 channels, the system might, for example, try to balance 
the idle channels in each buffer as a function of the 
number of busy calls in that node on the assumption that 
the likelihood of where the next call will arise is 
related to the current distribution of calls. This 
10 approach would allow the system to automatically track 
trends in call density, optimizing the buffer size and 
maximizing the adaptiveness and the confidence of the 
system. Generically, the balancer can use a wide range of 
algorithms to adapt ively vary the magnitude of each node's 
15 buffer to the conditions at the time and in response to 
either historical or predictive inputs. 

One implementation of this embodiment might be to 
strive to maintain the same ratio between the number of 
idle channels and the number of busy channels configured 
20 through to each node. For example, consider the case 
illustrated in Figures 7a-7b wherein three BTS 60, 62 and 
64 each have 5 idle channels, represented by the dashed 
arrows, preconf igured as an initial state ,i.e., 5/0, 5/0, 
5/0, where the first number is the idle channels and the 
25 second number is the busy channels, which will be 
represented by the solid arrows. If the BTS 60 gains 
three calls and the other two BTS 62 and 64 only have one 
call each, the state becomes 2/3, 4/1, 4/1. This is 
clearly an imbalance situation, wherein the BTS 60 has 
30 more busy channels than idle channels while the other two 
BTS 62 and 64 have more idle channels than busy channels. 
The balancing process described above might therefore 
determine that one channel from each of the more lightly 
used BTS should be moved to the heavily used BTS to create 
35 a situation where the BTS have the states 4/3, 3/1, 3/1. 
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However this embodiment of the present -invention goes 

further than balancing on the reasoning that if there are 
three calls in the area served by the BTS 60, but only one 
each for the other two BTS, it might be reasonable to 
5 assume that the BTS 60 is serving an area with greater 
demand for connections at present, and thus it is likely 
that future connects will also arise more frequently in 
the BTS 60. In the balancing example above, it is seen 
that the busiest BTS is still left with only slightly more 

10 idle channels (one more) than the more lightly loaded BTS, 
despite being three times heavily loaded. Therefore, it 
might be more suitable to move two channels from each of 
the lesser used BTS 62 and 64 to the BTS 60 in order to 
give 6/3, 2/1, 2/1, i.e., a situation where there is an 

15 even ratio of twice as many idle channels as there are 
busy channels, thus there is less likely to be congestion 
in the busy BTS. It will be appreciated by one skilled in 
the art that more complex functions than a linear ration 
have interesting characteristics which may be of 

20 particular value in some scenarios. 

It will be appreciated by those of ordinary skill in 
the art that the present invention can be embodied in 
other specific forms without departing from the spirit or 
essential character thereof. The presently disclosed 

25 embodiments are therefore considered in all respects to be 
illustrative and not restrictive. The scope of the 
invention is indicated by the appended claims rather than 
the foregoing description, and all changes which come 
within the meaning and range of equivalence thereof are 

3 0 intended to be embraced herein. 



WO 97/12492 



PCT/SE96/0U99 



16 

Claims: 

1. A method of providing common resources to meet 
resource requests of a plurality of nodes which must be 
satisfied faster than the resources can be configured, 
5 comprising the steps of: 

preconfiguring at least a plurality of resources 
before a resource request arises, said preconf igured 
resources being idle when not being used for a call, 
wherein any remaining resources are held back as an 
10 uncommitted reserve; 

assigning each node a reserve of preconf igured 
resources; 

receiving a resource request; 

assigning the call an idle preconf igured resource 
from the preconf igured reserve of the node handling the 
resource request; 

configuring uncommitted reserved channels to 
replenish the nodes reserve of preconf igured resources; 
and 

20 releasing said resource to said reserve of 

preconf igured resources after a resource request ends. 



15 



25 



2. 



A method according to claim 1, wherein new 
resources are configured when the sum of preconf igured 
idle resources and already ordered but still configuring 
resources minus any ordered but still deconf iguring 
resources for the preconf igured reserve at a node drops 
below a first threshold. 

3. A method according to claim l, further 
comprising the step of: 
30 deconf iguring resources in said reserves of 

preconf igured resources when the number of idle resources 
exceeds a second threshold. 
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4. A -method according to claim 3, wherein 
preconf igured idle resources with a node are deconfigured 
when the sum of preconf igured idle resources and ordered 
but still configuring resources minus any ordered but 

5 still deconf iguring resources exceeds the second 
threshold. 

5. A method according to claim l f wherein said 
common resources are transmission channels from a base 
station controller in a cellular telephony system. 

10 6, A method according to claim 1, wherein said 

nodes are base stations in a cellular telephony system. 

7. A method according to claim 1, wherein said 
common resources are base station common equipment from a 
base station controller in a cellular telephony system. 

15 8. A method according to claim 1, wherein said 

nodes are transceivers in a cellular telephony system. 

9 . A method of providing common resources to meet 
resource requests of a plurality of nodes which must be 
satisfied faster than the resources can be configured, 
20 comprising the steps of: 

preconf iguring all resources, said preconf igured 
resources being idle when not being used; 

assigning each node a reserve of idle preconf igured 
resources; 
25 receiving resource requests; 

assigning idle resources from the reserve of 
preconf igured resources for the node handling the resource 
request ; 

comparing the number of idle preconf igured resources 
3 0 in each nodes reserve; and 

reallocating idle resources from nodes with above- 
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average idle resources to nodes with below-average idle 
resources . 

10 . A method according to claim 9 , wherein said 
common resources are transmission channels from a base 

5 station controller in a cellular telephony system, 

11. A method according to claim 9, wherein said 
nodes are base stations in a cellular telephony system. 

12. A method according to claim 9, wherein said 
common resources are base station common equipment from a 

10 base station controller in a cellular telephony system. 

13 . A method according to claim 9 , wherein said 
nodes are transceivers in a cellular telephony system. 

14. A method of providing common resources to meet 
resource requests of a plurality of nodes which must be 

15 satisfied faster than the resources can be configured, 
comprising the steps of: 

preconf iguring all resources, said preconf igured 
resources being idle when not being used; 

assigning each node a reserve of idle preconf igured 
20 resources; 

receiving resource requests; 

assigning idle resources from the reserve of 
preconf igured resources for the node handling the resource 
request; 

25 determining the number of idle and busy preconf igured 

resources for each node; and 

reallocating idle resources between nodes based upon 
an algorithmic function of usage of preconf igured channels 
in each node, so as to minimize the likelihood of 

30 congestion across all nodes. 



WO 97/12492 



PCT/SE96/01199 



19 

15. A method according to claim 14_, wherein said 
common resources are transmission channels from a base 
station controller in a cellular telephony system. 

16. A method according to claim 14, wherein said 
5 nodes are base stations in a cellular telephony system. 

17. A method according to claim 14, wherein said 
common resources are base station common equipment from a 
base station controller in a cellular telephony system. 

18. A method according to claim 14, wherein said 
10 nodes are transceivers in a cellular telephony system. 

19. A method according to claim 14,, wherein the idle 
resources are reallocated based on an algorithmic function 
of current usage of preconf igured channels in each node. 

20. A method according to claim 14, wherein the idle 
15 resources are reallocated based on an algorithmic function 

of historic usage of preconf igured channels in each node. 

21. A method according to claim 14, wherein the idle 
resources are reallocated based on an algorithmic function 
of current and historic usage of preconf igured channels in 

2 0 each node. 

22. A communications system which provides common 
resources to meet resource requests of a plurality of 
nodes which must be satisfied faster than the resources 
can be configured, comprising: 

25 means for preconf iguring at least ,a plurality of 

resources before a resource request arises, said 
preconf igured resources being idle when not being used for 
a call, wherein any remaining resources are held back as 
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10 



15 



20 



an uncommitted reserve; 

means for assigning each node a reserve of 
preconf igured resources; 

means for receiving a resource request; 

means for assigning the call an idle preconf igured 
resource from the preconf igured reserve of the node 
handling the resource request; 

means for configuring uncommitted reserved channels 
to replenish the nodes reserve of preconf igured resources; 
and 

means for releasing said resource to said reserve of 
preconf igured resources after a resource request ends, 

23. A system according to claim 22, wherein new 
resources are configured when the sum of preconf igured 
idle resources and already ordered but still configuring 
resources minus any ordered but still deconf iguring 
resources for the preconf igured reserve at a node drops 
below a first threshold. 

24. A system according to claim 22, further 
comprising: 

means for deconf iguring resources in said reserves of 
preconf igured resources when the number of idle resources 
exceeds a second threshold. 

25. A system according to claim 24, wherein 
preconf igured idle resources with a node are deconfigured 
when the sum of preconf igured idle resources and ordered 
but still configuring resources minus any ordered but 
still deconf iguring resources exceeds the second 
threshold. 



30 



26. A system according to claim 22, wherein said 
common resources are transmission channels from a base 
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station, controller in a cellular telephony system. 

27. A system according to claim 22, wherein said 
nodes are base stations in a cellular telephony system. 

28. A system according to claim 22, wherein said 
5 common resources are base station common equipment from a 

base station controller in a cellular telephony system. 

29. A method according to claim 22, wherein said 
nodes are transceivers in a cellular telephony system. 

30. A communication system which provides common 
10 resources to meet resource requests of a plurality of 

nodes which must be satisfied faster than the resources 
can be configured, comprising: 

means for preconf iguring all resources, said 
preconf igured resources being idle when not being used; 
15 means for assigning each node a reserve of idle 

preconf igured resources; 

means for receiving resource requests; 

means for assigning idle resources from the reserve 
of preconf igured resources for the node handling the 
20 resource request; 

means for comparing the number of idle preconf igured 
resources in each nodes reserve; and 

means for reallocating idle resources from nodes with 
above-average idle resources to nodes with below-average 
2 5 idle resources. 

31. A system according to claim 30, wherein said 
common resources are transmission channels from a base 
station controller in a cellular telephony system. 

32. A system according to claim 30, wherein said 
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nodes are base stations in a cellular telephony system. 

33. A system according to claim 3 0 , wherein said 
common resources are base station common equipment from a 
base station controller in a cellular telephony system. 

34. A system according to claim 30, wherein said 
nodes are transceivers in a cellular telephony system. 

35. A communication system which provides common 
resources to meet resource requests of a plurality of 
nodes which must be satisfied faster than the resources 
can be configured, comprising: 

means for preconf iguring all resources, said 
preconf igured resources being idle when not being used; 

means for assigning each node a reserve of idle 
preconf igured resources; 

means for receiving resource requests; 

means for assigning idle resources from the reserve 
of preconf igured resources for the node handling the 
resource request; 

means for determining the number of idle and busy 
preconf igured resources for each node; and 

means for reallocating idle resources between nodes 
based upon an algorithmic function of usage of 
preconf igured channels in each node, so as to minimize the 
likelihood of congestion across all nodes. 

36. A system according to claim 35, wherein said 
common resources are transmission channels from a base 
station controller in a cellular telephony system. 

37. A system according to claim 35, wherein said 
nodes are base stations in a cellular telephony system. 
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38. A system according to claim 35, wherein said 
common resources are base station common equipment from a 
base station controller in a cellular telephony system. 

39. A system according to claim 35, wherein said 
5 nodes are transceivers in a cellular telephony system. 

40. A system according to claim 35, wherein the idle 
resources are reallocated based on an algorithmic function 
of current usage of preconf igured channels in each node. 

41. A system according to claim 35, wherein the idle 
10 resources are reallocated based on an algorithmic function 

of historic usage of preconf igured channels in each node. 

42. A system according to claim 35, wherein the idle 
resources are reallocated based on an algorithmic function 
of current and historic usage of preconf igured channels in 

15 each node. 



WO 97/12492 



PCT/SE96/01199 



1/6 

Fig 1 

(PRIOR ART) 12 



i 



NODE 




COMMON 
POOL OF 
RESOURCES 




NODE 




NODE 

S 







1 > 
18 14 



Fig 2a 

(PRIOR ART) 12 

L 



NODE 




COMMON 
POOL OF 
RESOURCES 

' \ — 




NODE 








NODE 







i ' ' r 

18 14 



Fig 2b 

(PRIOR ART) 



NODE 



in 



COMMON 
POOL OF 
RESOURCES 



12 
NODE 



NODE 

s — 

14 



Vfo 97/li492 



PCT/SE96/01199 



2/6 



Fig. 3a 

22 24 26 
J , , I , , L 





BTS 




BTS 




BTS 




20 

< 








































BSC 






































































































\ 



Fig. 3b 





22 




24 

\ 




26 

( 






BTS 




BTS 




BTS 




20 








— i 






















BSC 









































































PR ECON FIGURED 

BUT IDLE 

PRECONFIGURED 

AND IN IISF 



WO 97/12492 



3/6 



PCT/SE96/01199 



PRECONFIGURING A SUBSET 
OF TOTAL RESOURCES 



ASSIGNING EACH SECOND NODE 
A FIRST NUMBER OF 
PRECONFI CURED RESOURCES 




DECONFIGURE 
THE 
RESOURCE 



RECEIVING A RESOURCE 
REQUEST FOR A CALL 



ASSIGNING THE CALL A 
PRECONFIGURED RESOURCE 



PRECONFIGURING A RESERVED 
RESOURCE AND ASSIGNING 

THE RESOURCE TO THE 
NODE HANDLING THE CALL 



Fig. 4 



WO 97/12492 



4/6 



PCT/SE96/01199 



PRE GONF I CURING 
ALL RESOURCES 



\ 

ASSIGNING EACH SECOND NODE 
A PLURALITY OF 
PRECON FIGURED RESOURCES 



MONITORING CURRENT 
DISTRIBUTION OF 
CONFIGURED RESOURCES 




REASSIGN IDLE RESOURCES 
TO BALANCE DISTRIBUTION 



Fig. 5 



WO 97/12492 



PCT/SE96/01199 



5/6 



Fig. 6a 




WO 97/11492 



6/6 



PCT/SE96/01199 



Fig. 7a 



BSC 




tut 




tttt 




BSC 



Fig. 7b 



iiii 



BTS 
60 





INTERNATIONAL SEARCH REPORT I in*™ uAppuc-No 

' PCT/SE 96/01199 



IPC 6 H04Q 



Documentation 



Electronic data base 



coated W ft. mttnuucul ^(n^ ^^^^w^ pr,^, ^ «n» 



C. r.nrtlMF. NT5 CONSIDERED T O BE RELEVANT 

au*» of document, wife in*«»»o», wte. aoproon.-e, <* *« «—-* P— 



Category 



WO 94 00959 A (NOKIA TELECOMMUNICATIONS 0Y 
;TAHK0K0RPI MARKKU (FI)) 6 January 1994 
see the whole document 

UO 94 28644 A (N0KIA~TELEC0MMUNICAT10NS 0Y 
;PIRINEN MIRJA (FX)) 8 December 1994 
see page 2, line 23 - page 6, line 12 

EP 0 637 895 A (MOTOROLA INC) 8 February 
1995 



see column 14, line 44 - column 19, line 
58 



Relevant to claim No. 

9-21. 
30-42 
1-8, 
22-29 

1.9,14. 
22.30,35 



1.9,14, 
18, 

20-22, 
30,35, 
40-42 



Further document! are hoed m the cootmuaaon of box C. 

• Special categories of awl documentt : 

•V document defmin, ihe general «£°<J* art wtuch not 

conndered to he of particular relevance 
•E- earlier document but published on or after the .mrrnanoiuU 

olaaon or other special reason (as specified) 
•O- document referring to an oral disclosure, use, exhibition or 
other means 

•P- document published prior to ^jnteimnonal filing da* but 
later than the priority date claimed 



m 



Patent family members are listed in i 



-T- later document published after the ^B^^i^Sjf^ 
T l ^pr^£ie P and not in conflict <^J*»«J» 
cited to understand the pnnapie or theory underlying me 



Date of the actual completion 



of the international search 



15 January 1997 

~N*me and mailing address of the ISA 

European Patent Office, P.B. SMS Patentlaan 2 
Nt - 22«0 HV Rijswilk 
Tel. (i- 31-70) 340-2040, Txu 31 651 epo id. 
Fax <<r 31-70) 340-3016 



in vena on 

X- document of particular relevance; the 
a!m^co£^nove^^ 

involve an invenave step when the cteument is uwen ua» 
■Y- Document of particular relevance; the Maimed invwmon 
document is combined with one or nvxe ouw sucft oocu 
nSS^ich comhinatton bang obvious to a person stalled 
in the arc 

-A" document member of t he same patent family 
Date of mailing of the international search report 

28.01.97 



Authorized office 



Janyszek, J-M 



INTERNATIONAL SEARCH REPORT 



Inion 


nation on patent family men 


nbcn 


Interna 1 Application No 

PCT/SE 96/01199 


Patent document 
cited in search report 


Publication 
dale 


Patent family 
member(s) 


Publication 
date 


WO-A-94G0959 




06-01-94 


FI-B- 


96565 


29-03-96 



AU-B- 668744 16-05-96 

AU-A- 4502593 24-01-94 

EP-A- 0648402 19-04-95 

JP-T- 7508379 14-09-95 



W0-A-9428644 08-12-94 



AU-A- 


6797594 


20-12 


-94 


CN-A- 


1126008 


03-07 


-96 


EP-A- 


0700603 


13-03 


-96 


FI-A- 


942382 


26-11 


-94 


0P-T- 


8510604 


05-11 


-96 


N0-A- 


954785 


24-01 


-96 



EP-A-0637895 08-02-95 US-A- 5448621 05-09-95 

CA-A- 2125461 03-02-95 
JP-A- 7067172 10-03-95 



Form PCT/1&A/3I0 (punt family untax) (July IH3> 



TH/S PAGE BLANK 



(USPTO) 



